簡單來說~費氏數列從0 and 1開始~

後面的每一個數~ 都是前兩數相加得來~

例如，0，1，1，2，3，5，8.....

學習目標: Fibonacci的概念及實務

學習難度: ☆☆☆

using System;

namespace ConsoleApp1
{
    class MainProgram
    {
        static int Fibonacci(int number)
        {
            if (number == 0)
            {
                return 0;
            }
            if (number == 1)
            {
                return 1;
            }
            else
            {
                return Fibonacci(number - 1) + Fibonacci(number - 2);
            }
        }

        static void Main()
        {
            try
            {
                int Number = int.Parse(Console.ReadLine());

                for (int i = 1; i <= Number; i++)
                {
                    Console.WriteLine(Fibonacci(i).ToString());
                }
            }
            catch (Exception ex)
            {
                Main();
            }
        }
    }
}

參考資料:

https://zh.wikipedia.org/wiki/%E6%96%90%E6%B3%A2%E9%82%A3%E5%A5%91%E6%95%B0